Public Announcement Logics with Constrained Protocols
نویسنده
چکیده
Public announcement logic (PAL) is a paradigm case of dynamic epistemic logic, which models how agents’ epistemic states change when pieces of information are communicated publicly. PAL extends epistemic logic with the operator [A], where the intended reading of [A]φ is “After a public announcement that A, φ holds.” This logic has recently received two improvements. One improvement, studied in [1], is to extend PAL with a generalized public announcement operator that allows quantification over public announcements. The other, studied in [5, 6], is a semantic setting to model “announcement protocols” to restrict the announcable sequences of formulas, while whatever is true is assumed to be announcable in PAL itself. The purpose of the present paper is to merge these two kinds of improvements. We consider the extension of public announcement logic with the generalized public announcement operator in the semantic setting of restricted announcement protocols.
منابع مشابه
Reasoning about Protocol Change and Knowledge
In social interactions, protocols govern our behaviour and assign meaning to actions. In this paper, we investigate the dynamics of protocols and their epistemic effects. We develop two logics, inspired by Propositional Dynamic Logic (PDL) and Public Announcement Logic (PAL), for reasoning about protocol change and knowledge updates. We show that these two logics can be translated back to the s...
متن کاملGroup announcement logic
Two currently active strands of research on logics for multi-agent systems are dynamic epistemic logic, focusing on the epistemic consequences of actions, and logics of coalitional ability, focusing on what coalitions of agents can achieve by cooperating strategically. In this paper we bridge these topics by considering the question: “what can a coalition achieve by making public announcements?...
متن کاملWhat will they say? - Public Announcement Games
Dynamic epistemic logics describe the epistemic consequences of actions. Public announcement logic, in particular, describe the consequences of public announcements. As such, these logics are descriptive – they describe what agents can do. In this paper we discuss what rational agents will or should do. We consider situations where each agent has a goal, a typically epistemic formula he or she ...
متن کاملRealizing public announcements by justifications
Modal public announcement logics study how beliefs change after public announcements. However, these logics cannot express the reason for a new belief. Justification logics fill this gap since they can formally represent evidence and justifications for an agent’s belief. We present OPAL(K) and JPAL(K), two alternative justification counterparts of Gerbrandy–Groeneveld’s public announcement logi...
متن کاملExpressivity and completeness for public update logics via reduction axioms
In this paper, we present several extensions of epistemic logic with update operators modelling public information change. Next to the well-known public announcement operators, we also study public substitution operators. We prove many of the results regarding expressivity and completeness using so-called reduction axioms. We develop a general method for using reduction axioms and apply it to t...
متن کامل